package HOT;

/**
 * Author  zxy
 * Date  2023/7/4 15:59
 */

/*
* 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
* 数组中的每个元素代表你在该位置可以跳跃的最大长度。
* 判断你是否能够到达最后一个下标。
* */

public class CanJump_55 {
    public boolean canJump(int[] nums) {

        int maxm = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i <= maxm) {
                maxm = Math.max(maxm, i + nums[i]);
                if (maxm >= nums.length - 1) {
                    return true;
                }
            }
        }

        return false;

    }
}